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Abstract 

Let T be the family of open subsets of a topological space (not 
necessarily Hausdorff or even To). We prove that if T has a base of 
cardinality < fi, X < fi < 2 A , A strong limit of cofinality No, then T 
has cardinality < /i or > 2 A . This is our main conclusion (21). In 
Theorem || we prove it under some set theoretic assumption, which 
is clear when X = /i; then we eliminate the assumption by a theorem 
on pcf from [Sh 460] motivated originally by this. Next we prove that 
the simplest examples are the basic ones; they occur in every example 
(for A = No this fulfill a promise from [Sh 454]). The main result for 
the case A = No was proved in [Sh 454]. 

*Partially supported by The Basic research Fund, Israeli Academy of Sciences. Publi- 
cation no. 454A done 8/1991, 3-4/1993. I thank Andrzej Roslanowski for proofreading, 
pointing out gaps and rewriting a part more clearly. 
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* * * 



Why does we deal with A strong limit of cofinality No? Essentially as 
other cases are closed. 

Example 1 If I is a linear order of cardinality \i with A Dedekind cuts then 
there is a topology T of cardinality A > \i with a base B of cardinality \x. 

CONSTRUCTION: Let B be {[-oo,x)/ : x G /} where [-00, x)j = {y G 
/ : / h V < x} □§ 

Remarks: as it is well known, if /i = /i <M ,/i < A < \ = X M then there 
is a yU + -c.c. fi -complete forcing notion Q , of cardinality \ such that in 
V® we have 2 M = Xi there is a A-tree with exactly // A-branches (and < fi 
other branches) hence a linear order of cardinality fi with exactly A Dedekind 
cuts. As possibly A K ° > A, this limits possible generalizations of our main 
Theorem. Also there are results guaranteeing the existence of such trees 
and linear orders, e.g. if fi is strong limit singular of uncountable cofinality, 
pi < A < 2^ (see [Sh 262], [Sh 355, 3.5 +§5]) and more (see [Sh 430]). 

So we naturally concentrate on strong limit cardinals of countable cofi- 
nality. We do not try to "save" in the natural numbers like n(*) + 6 used 
during the proof. 

Theorem 2 (Main) Assume 

(a) X n for n < uj are regular or finite cardinals, 2 Xn < X n+ \ and A = 

S n <o;A„,(> K ). 

(b) A = S n<ti; /i ri (even fi n+1 > \ n ) and n 3 (fi n ) < A„ , A < fi < A H °(= 2 A ) 
and cov (/i, A^, A+,/i+) < fi (see Definition below, trivial when A = K 
and easy when /1 = X) 

(c) Let T be the family of open subsets of a topological space ( not nec- 
essarily Hausdorff or even T ), and suppose that T has a base B of 
cardinality < fi (i.e. B is a subset of T which is closed under finite 
intersections, and the sets in T are the unions of subfamilies of B ). 

Then 

1. The cardinality ofT is either at least A x °(= 2 A ) or at most fi. 
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2. In fact, if \T\ > fi then for some set X Q of X points, {U fl X : U G 
T} has cardinality 2 A . Moreover, for some B' C T of cardinality X, 
{X Q nU : U is the union of a subfamily of B'} has cardinality 2 A . 

Definition 3 (fSh 355, 5.1]) cov(/i, A+, A+ k) = min{|P| : P a family of 
subsets of /i each of cardinality < X, such that if a C [l, \a\ < X then for 
some a < k and aj G P (for i < a) we have a C Ui< a Qi} 

PROOF: Suppose we have a counterexample T to 0(2) (as |](1) follows 
from 0(2)) with a base B and let f2 be the set of points of the space, so 
wlog A < \i = \B\ < 2 A . Our result, as explained in the abstract, for the case 
A = was proved in [Sh 454], and see background there; the proof as written 
here applies to this case too but we usually do not mention when things 
trivialize for the case A = K ; wlog fl = (J B, G B and B is closed under 
finite intersections and unions. So T is the set of all unions of subfamilies of 
B. 

We prove first that: 

Observation 4 For each n there is a family R of cardinality < /i of partial 
functions from X n to fi such that: for every function f from X n to fi there 
is a partition (r^\( < fi n ) of X n (i.e. pairwise disjoint subsets of X n with 
union X n ) for which A / \ G R. 

PROOF: By assumption (b) and 2 An < A < \i and A is strong limit of 
cofinality K < /V Q| 

Claim 5 Assume Z* is a subset of Q of cardinality at most fi and T' is a 
subfamily of T satisfying 

(*) ^U 1 ,U 2 eT'){U 1 = U 2 ^ UiHZ* = u 2 nz*\, 

\T'\ > /i and n < uj . 

Then we can find a subset Z of Z* of cardinality \i n , subsets Z a of Z and 
members U a of T and subfamilies T a of T' of cardinality > ji for a < \i n 
such that: 

(a) the sets Z a for a < fi n are pairwise distinct 
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(b) for a < fi n andV G V we have: V G T a iff V C\ Z = Z a C U a C V . 

PROOF: We shall use (*) freely. Define an equivalence relation E on Z*\ 

xEy iff \{U G T' : x G U y & U}\ < /x 

(check that E is indeed an equivalence relation). 

Let Z® C Z* be a set of representatives. Now for V G T' we have: 

(*) {(/GT':[/n^ = Fnz®}c 
C U^Mcz'i^ e T ' : z e u = x * u but u n z ® = v n z ®} u 

where V* = {y G Z*: for the x G such that yEx we have s G V}. 

[Why? assume £7 is in the left side i.e. U G T and UD Z® = VnZ®; now we 
shall prove that U is in the right side; if U = V* this is straight, otherwise for 
some x G Z*, x G U = x V*; &s Z® is a set of representities for E for some 
z G Z®, we have zEx so by the definition of V*, x G V* •<=>■ z G V. But as 
[/nZ 8 = FnZ 8 we have z EV zeU. Together x G U z^U 

and we are done.] 

Now the right side of (*) is the union of < \Z*\ 2 sets, each of cardinality 

< /x (by the definition of xEz). Hence the left side in (*) has cardinality 

< \Z*\ 2 x n< /x. Let {Vi : i < i*} C V be maximal such that: V { n are 
pairwise distinct and Vi G T'. So clearly \T'\ = \ U {U e T' : U D Z® = 

ViClZ®}\ < E fi = but |T'| > /x hence = ){UnZ 9 : C/ G T'}| > xx. 

Hence (as A is strong limit) necessarily \Z®\ > A, so we can let zp G Z® for 
(3 < X n be distinct. For a < /3 < A n we know that -^z a Ezp hence for some 
truth value we have \{U G T" : z a G U = Zg G" Z7 = t aj/ g}| > /x. But i? is 
a base of T of cardinality < /x, hence for some V a ,p G B the set 

S^ = {[/GT':z Q G[/E Z ^f7E t Qj/3j and {z a , Zf3 }nUC V ajP C [/} 

has cardinality > /x. 

Choose [/* o G S^/j such that /x < IS 1 * «| where 

Sl iP = {u g S a , p ■.un{z C .c<\ n } = n{z r .(< A n }}, 

note that U\n exists as 2 An < A < /x < |5' a)/ g|. 

By observation f| we can find a family R of cardinality < /x, members of 
R has the form u = (u a : a G r) , where r C A n , u a £ B such that for every 
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sequence u = (u a : a < A n ) of members of B, there is a partition (r^ : ( < fi n ) 
of A n (so = r^[u] C \ n for £ < //„) such that u\r^ G i? (remember G 5). 
Wlog if = (u e a : a G r e ) G -R for £ = 1, 2 then w = : a e r) e R where 

r = r 1 U r 2 and w Q = 

For each V G T" we can find wfV] = (w 7 [V] : 7 < A n ), such that (remem- 
ber G 5): 

u^V] G 5, 

z 7 g v =>• z 7 g w 7 [y] c v, 

Clearly there is £/ 2 i/3 G S£ ^ such that: 

(**) for any finite subset w Q /i n and a < (3 < X n , the following family has 
cardinality > /i: 

Sl Aw = {U G Si, : (VC < ^)(r c [i*[£/]] = r c [u[U 2 a J]) and 
(VCG«;)(«[^rrc = «[^]rrc)}. 
By the Erdos Rado theorem for some set M G [A„] M ™: 

(a) for every a < (3 from M, t Q)/3 are the same 

(b) for every a < (3 <E M, 7,5 G M the truth values of u z 1 G V^g", "27 G 

UlJ\ u z £ G w 7 [f/^]" and the value of "Min{C < //„ : 7 G r c [s[C/'J / ,]]}" 
depend just on the order and equalities between a, /3, 7 and e. 

Let M = {a(i) : i < where [i < j =>- < a(j)], let t be if 
* < J ta(i),a(j) =truth and 1 if i < j => t a(iha{j} =false. 

Case 1 If i < j < //+ and e < i V e > j then z Q(e) G" Ul {i)Mj) . 
So for some d < /i n 

<g> for every % < //+ Ci = min{C : a(i + f) G r c [u[U^ )Mi+1) }}}. 

We let Z = {z a(i) : i < fi n }, Zi = {z a(2i+t) }, U t = u a{2i+t )[Ul {2i)a{2i+1) ]. 
Clearly C/,nZC C^ (2i))(2i+1) and t/^Z = Z*, lastly let T % = ^ (2i))a(2mMCl} ; 
now Z, Zi, Ui, Ti are as required. 



ct G r 1 
w 2 a G r 2 \ r 1 
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Case 2: If i < j < //+ then 

e < i =>> Z a(e) G C/a(i),a(j) 

So for some ^ < fi n , ( 2 < 
® (a) for £ < i < j < //+ 

Ci = min{C : a(e) G r f [u[C^ (i)ja(j - ) ]]} 

(b) for i < /i+ 

C 2 = min{C : a(i + 1) G r c [u[C/^ (i))a(i+1) ]]} 

Let Z = {z a(i) : i < /i n }, = {z a(e) : e < 2i} U {z a{2i+ t)}, U t 
u K( £ )[^( 2i ) >Q (2i+i)] : ^ < 2i + 1} and T; = S* (2i) , Q(2m) , {Cl , C2} . 

Case 3: If i < j < /i* then 

e < i z a{£) <£ U 2 a{i)Mj) 

//+>£> j z a{£) eUl (i)Mj) . 

So for some Ci < A*n, C2 < A*n 

<g> (a) for 2 < fj+, Ci = min{C : a(i + 1) G r c [u[C^ ( . )ja( . +1) ]]} 
(b) for i < j < e < C2 = min{C : a(e) G r c [u[C^ ( . )ja( . ) ]]} 

Let Z = {z Q (j) : i < //„}, = {z a ^ : £ = 2i + t or 2i + 1 <£< // 
C/i = U{u a ( e )[E/£ (2i)ja(2i+1) ] : £ = 2i + i or 2i + 1 < £ < fi n } and T; 

D a(2j),a(2j+l),{Ci,C2}- 

Case 4: If i < j < /i+ then 

£ < i =>• z a(e) G C/a(i),a(j) 
£ > j =^ Z a ( e ) G C/a(j) jQ (j) 

So for some Ci, C2, C3 < A*n 
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(a) for e < i < j < fi+, & = min{C : a(e) G r c [u[Ul {iMj) ]]} 

(b) for % < fi+, ( 2 = min{C : a(i + 1) G r c [u[U^ {l)Mi+1) }}} 

(c) for i < j < e < //+ Cs = min{C : a(e) G r c [u[U* (i)Mj) }}} 

Let Z = {z a (i) : i < fi n }. Z { = {z a ^ e) : e < \i n and e ^ 2i + 1 - t}, Ui = 

U{M a (£)[f/ a (2i) )Q ,(2i+l)] : £ < /4l> £ 7^ 2? + 1 — t} and Tj = >S' Q ,(2i),a(2j+l),{Ci,C2,C3}' 

Now in all cases we have chosen Z,T a ,U a , Z a (a < fi n ) as required thus 
finishing the proof of the claim. D| 

Claim 6 If Z* C ft, |Z*| < /i ; tfien {U D Z* : U G T} /*as cardinality < /i. 

PROOF: Assume not. We can find T'CT such that: 
(a) for fA, C/ 2 G T' we have t/i = U 2 C/i n Z* = C/ 2 n Z*. 

09) |T'|>/,. 

By induction on n we define (Tj,, Z*, Z%, U v : r] E Yli <n [J>t) such that: 

(a) T v is a subset of T' of cardinality > /i 

(b) if z/ < r] then C Tj, 

(c) if 77 = () then T v = T>, Z\ = Z* = 0, U„ = 

(d) Z* C Zj C Z* and |Zj| < fi lgv , Z* disjoint to U{U vtt : * < lgr?} 

(e) C/„ G T 

(f ) if y G T„ then U v QV andV H Z* = Ur,n Z* = Z\ 

(g) if lg(r/) = lg(^) = n + 1 and 77 f n = v \ n then Z^ = Z^ but 

(h) if lg(r/) = lg(z/) = n + 1, T] \ n = u \ n but rj ^ v then Z* 7^ Z*. 

Why this is sufficient? Let Z = U{Z^ : 77 G U n IL<n /•*;}• It is a subset 
of Z* of cardinality < A. The set S' = {U v : rj G \J n<w I\i <n ^1} is included 
in T and has cardinality < A. For rj G Y\ n ji n we let L^, = {j n<w U^ n . Now 
as f/^fn G T (by clause (e)), clearly U v G T. Now suppose rj ^ v are in 
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Yl n<UJ fi n and we shall prove that U n fl Z ^ U„ D Z, as | Iln^nl = 2 this 
suffices (giving (1) + (2) from Theorem 2). Let n be minimal such that 
r](n) ^ u(n), so 77 r n = v \ n. By clause (g), 2j r(n+1) = ^ r(n+1) . So ( b Y 
clause (h)) ^J r(n+1) , ^r(n+i) are distinct subsets of Z^ (n+1) = Z^ {n+1) C Z. 
So it suffices to show C/„nZj r(n+1) = 2j r(n+1) and E/„n^ r(n+1) = Z^ (n+1) and 
by symmetry it suffices to prove the first. Now Z^, n+1 \ C L^ r ( n+ i) by clause 
(f), hence ^ r(n+1) C U v so it suffices to prove that U v n ^ r(n+1) C Z^ {n+1) ; 
for this it suffices to prove that for £ < u 

(*) ^77 n Z^ r(n+1) C Z vl ( n+1 y 
Case 1: £ = n + 1. This holds by clause (f). 

Case 2: I > n + 1. Then choose any V" £ T^, so we know £7^ Q V (by 
clause (f)) and V £ T vt{n+1) (by clause (b)), and V H ^ r(n+1) = ^r(n+i) ( b y 
clause (f)), together finishing. 

Case 3: £ < n. By clause (d), Z^ n+1 ^ is disjoint from U v ^. 

So we have finished to prove sufficiency, but we still have to carry the 
induction. For n = try to apply (c), the main point being \Tq\ > \i which 
holds by the choice of T' (which was possible by the assumption that the 
claim fails). Suppose we have defined for n and let 77 £ Y[e< n ^t- We apply 
claim ^ with T v , Z* \ \J U„^ and n here standing for T', Z*, n there. 

£<n 

We get there Z, Z a ,T a ,U a (a < fi n ) satisfying (a) + (b) there. We choose 
T v A( a ) to be T a , U v A( a ) to be U a , Z^ A ^ to be Z and Z^ A ^ to be Z a . You 
can check the induction hypotheses, so we have finished. D| 

Definition 7 X C Q is small if {X fl U : U £ T} has cardinality < [L. The 
family of small X C Q will be denoted by X = 1? (or more exactly, It,ci) 

Claim 8 The family of small sets, T, is a /i + -complete ideal (on fl, including 
all singletons of course). 

PROOF: Clearly X is a family of subsets of fl, and it is trivial to check 
that X £ I and Y C X =>- Y £ I. So assume X a £ I for a < a(*), a(*) < 
and we shall prove that X = [j a X a £ I. Each X a has a subset V Q such that 
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(a) \Y a \ < n and 

(b) if V, W are elements of T with V D X Q 7^ H X a then there is some 

element y EY a which is in exactly one of V, W (possible as X a G X). 

Now if V, W are elements of T which differ on X = U a < a (*) X a , then they 

already differ on some X a and hence they differ on some Y a hence on Y = f 
Ua< Q (*) Y a . So \{U HX : U G T}\ = \{U n Y : U G T}\, so it suffice to prove 
that Y is small. But Y has cardinality < | \J a Y a \ < Yl a l^al — A* x A 4 = A 4 ! so 
claim ^ implies that F is small and hence X is small. D| 



Conclusion 9 Wlog card(ST) = /i + 

PROOF: As obviously {x} G X for x G f2, by claim [| we know |Oj > fi. 
Let X" C T be of cardinality /i + and let SI' C fi be of cardinality /i + such 
that: if [/ ^ V are from V then C/ n SI' ^ V n fi'. Let X" be {[/ n SI' : 17 G X} 
and 5' = {[/ fl fi' : Z7 G B}. Now X", 5', il' are also a counterexample to the 
main theorem and satisfies the additional demand. D| 

Claim 10 Wlog for some n(*), for no Z C SI of cardinality [i n u\ and U a , 
T a , Z a (a < yU n (*)) does the conclusion of claim |3| (with SI, X here standing 
for Z*, V there) holds. 

PROOF: Repeat the proof of claim |[ I.e. we let Z* = f SI, and add the 
demand 

(z) T V = {UET: U nn C U and U n ^ C I7„ rl for / < lgr/}. 

The only change is in the end of the paragraph before the last one where we 
have used claim |5|, now instead we say that if we fail then for our n, replacing 
T,Sl by T n , Z* \ [Jt <n U v tf resp. gives the desired conclusion (note T v has a 
basis of cardinality < /i: 

B v d ^{UU (J U vtl :UeB and UnZ$ tl CUr, tl foT I <]gn} 
which is included in T v ). 
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Observation 11 Suppose A is strong limit of cofinality Ko, I is a linear 
order of cardinality < fi, A < /i < A x °, and I has > fi Dedekind cuts, then it 
has > yU H °(= A H °) Dedekind cuts. 

Remark : This observation does not relay on the assumptions of Theorem 2. 

PROOF: We define by induction on a when does rki(x, y) = a for x < y 
in /. 

for a = rki(x,y) = a iff (x,y)i = {z <E I : x < z < y} has cardinality 
< A 

for a > rki(x,y) = a if: for (3 < a,^[rki(x,y) = (3] but for any 
(xi,yi) {i < A), pairwise disjoint subintervals of (x,y), there is % such that 

Vf3<a r ki(xi,yi) = (3 

Note that by thinning the family without loss of generality [xi,yi] are 
pairwise disjoint, 

[why? e.g. as for every j the set {i : [xi,yi] fl [xj,Vj] ^ 0} has at most three 
members] . 

(*) 2 for a > and x < y from /, rk T (x,y) = a iff for (3 < a, ->[rki(x, y) = 
f3] and for some A' < A for any (xi,yi) (i < A'), pairwise disjoint 
subintervals of (x, y) there are i < A' and (3 < a such that rki(xi, yi) = 

(3 

[Why? the demand in (*) 2 certainly implies the demand in the definition, for 
the other direction assume that the definition holds but the demand in (*) 2 
fails, and we shall derive a contradiction. So for each n < oo there are pairwise 
disjoint subintervals yf ) of (x, y), for i < \ n such that ->[rkj(xf : yf ) = (3} 
(when (3 < a and i < A n ). As we can successively replace {(x",y™) : i < \ n } 
by any subfamily of the same cardinality (when the A n 's are finite - by a 
subfamily of cardinality A n _i) wlog: for each n, all members of {x™ : i < X n } 
realize the same Dedekind cut of {xj 1 ^™ - : m < n,j < \ m } and similarly 
for all members of {yf : i < A n }. So for m < n, i < A„, the interval (x",y™) 
cannot contain a point from {x™,y™ : j < \ m } (as then the same occurs 
for all such i's, for the same point contradicting the "pairwise disjoint") so 
either our interval (x™,y™) is disjoint to all the intervals (x™^™) for j < X m 
or it is contained in one of the intervals (x™,?/™); as j does not depend on i 
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we denote it by j(m,n); if A = Ko, by the Ramsey theorem wlog for m < n 
j(m,n) does not depend on n; now the family {(xTNz/f 1 ) '■ tti < u>, i < X m 
and for every n < uj which is > m we have % 7^ j(m,n)} contradicts the 
definition] 

If rki(x, y) is not equal to any ordinal let it be 00. Let a* = sup{rfc/(x, y) + l '■ 
x < y in I and rki(x, y) < 00}. Clearly rki(x, y) G a* U {00} for every x < y 
in / (and in fact a* < fi + ). As we can add to / the first and the last elements 
it suffices to prove: 

(A) if rki(x, y) = a < 00 then (x, y)j has < fi Dedekind cuts and 

(B) if rki(x,y) = 00 then it has > A N ° Dedekind cuts 
(B) is straightforward. 

Proof of (A): We prove this by induction on a. If a is zero this is trivial. 
So assume that a > 0, hence by (*)2 for some A' < A there are no pairwise 
disjoint subintervals (xi,yi) for i < X' such that (3 < a implies ->[rki(xi, yi) = 
f3\. Let J be the completion of /, so each member of J \ I realizes on I 
a Dedekind cut with no last element in the lower half and no first element 
in the upper half, and \ J\ > fi > \I\. Let J + = {z G J : z / and if 
x G /, y G I and x <j z <j y and (3 < a then -^[rkj(x,y) = /?]}. By the 
induction hypothesis, easily \J\ J + \ < fi hence the cardinality of J + is > fi. 
By Erdos-Rado theorem, (remembering A is strong limit and A' < A) there is 
a monotonic (by <j) sequence (zi : i < A') of members of J + ; by symmetry 
wlog (zi : i < A') is <j -increasing. Now for each % < A' as Zj <j z i+1 both 
in J + neccessarily there is a member x,- t of I such that Zj <j Xj <j z^\. So 
Xi <j Zi+i < j Xi + i and Xi G /, Xi + \ G / and Zi+i G J + hence by the definition 
of J + we know that for no j3 < a is rki(xi,Xi + \) = [3. So finally the family 
{(xi,x i+ i) : i < A'} of subintervals of (x, y) gives the desired contradiction 
to (*) 2 . □§ 

Definition 12 VFe define an equivalence relation E on Q: xEy iff {U G T : 

x E U = y G" U} has cardinality < ji. 

Conclusion 13 (0) The equivalence relation E has < X n u) < X equivalence 
classes (for some n(*) < uj, which wlog is as required in claim [7Z| too). 

(1) wlog for each one of the following sets has cardinality < fi : 

(a) {U G T :x eU} 
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(b){UeT:x£U} 



(2) wlog for all x G ft we get the same case above, in fact it is case (b). 

(3) wlog for any two distinct members x,y of Q for some U G B we have 

xeU iffyiU. 

PROOF: (0) By claim |10| and the proof of claim [5] (if E has > A equiv- 
alence classes we can repeat the proof of claim || and get contradiciton to 
claim plj). 

(1), (2), (3) Let (X{ :(<(*) list the ^-equivalence classes, so (* < A n (*). 
As ft G" X, and I is /^-complete (claim ||) for some (, G" I. Let ft' = X^, 
T = {U ft' : U G T}, B' = {U n O' : U G 5}; so Q',B',T' has all the 
properties we attribute to f2, 5, T and in addition now i£ has one equivalence 
class. So we assume this. 

Fix any x G SI, let 5° = {U G £ : x £ U}, T° = {U G T : x 
17} U {ft}, 77 1 = {U G 77 : x G C/}, T 1 = {U G T : x G C/} U {0}. For some 
£ G {0, 1}, \T e \ > /i, and then fl, B e , T £ satisfies the earlier requirements and 
the demands in (1) and (2). For (3) define an equivalence relation E' on Q: 
xE'y iff (VZ7 G B)[x G U = y G U], let ft' C Q be a set of representatives, 
7? / = {£/nft':£/ G77} and finish as before. The only thing that is left is 
the second phrase in (2). But if it fails then for every U G T \ {0} choose a 
nonempty subset V[U] from 77. As the number of possible V[U] is < |77| < [i, 
for some V G B \ {0}, for > fi members U of T, V — V[U] and hence V C U. 
Choose x G V; so for a; clause (a) of (2) fails and hence for all y G ft clause 
(b) of (2) holds, as required. 

PROOF 14 (of Theorem g (MAIN)): 

Consider for n = n(*) (from claim |13|(0) and as in claim [H]) the following: 

(*) there are an open set V and a subset Z of V and for each a < \ n 
Z a C Z and open subsets V a , U a of such that: 

(a) for a < {3 < X n the sets V a fl Z, Vp fl Z are distinct 

(b) !/« n z = z a 

(c) the number of sets U G T satisfying 1/ fl Z = fl Z and U a C 1/ is 
So by claim |l(] we know that this fails for n. 
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Let x be large enough and let N = (Ni : % < be an elementary 
chain of submodels of (H(x), G) of cardinality /i (and B,Q,T belong to N 
of course) increasing fast enough hence e.g.: if X G N is a small set, U G T 
then there is U' G iVj fl T with £7 D X = U' D X (you can avoid the name 
"elementary submodel " if you agree to list the closure properties actually 
used; as done in [Sh 454]). For x G VL let i(x) be the unique i such that x 
belongs to N i+1 \N or i = — 1 if x G N (remember = 

Definition 15 We define : x £ £1 is N -pertinent if it belongs to some small 
subset of Q which belongs to N^ x ) (and i(x) > 0) and N -impertinent other- 
wise. 

Observation 16 Vt ip = {x G Q : x is N -impertinent } is not small (see 
Definition [Tp. 

PROOF: As iVo n Q is small by claim g, for some U*, T = {U G T : 
(7 fl #o fl O = [/* fl iVo fl fi} has cardinality > fi. So it suffices to prove: 

(*) u x ±u 2 er^Uin n ip ^u 2 n n ip . 

Choose x G (Ui \ U 2 ) U (U 2 \ U x ) with i(x) minimal. As U lt U 2 G T', 
i(x) = —1 ( i.e. x G N ) is impossible, so x G (Aj +1 \ N) fl Q for i = i(x). 
If x G Qi P we succeed so assume not i.e. x is A-pertinent, so for some small 
X G Ni x G X. Hence by the choice of A: for some U' X ,U' 2 G Aj flT we have: 
U[DX = UiHX^^nX = U 2 f]X so U[f]X, U^HX e N are distinct 
(as x witness) so there is x' G Ni H A, x' E U[ = x r ^ U' 2 ; but this implies 
x' E U\ = x' E" U 2 , contradicting i(x)'s minimality. ny 

We define a binary relation ^ on Qi P by: 

x <y <^ for all £7 G S, if y G E7 then x E U. 

Claim 17 JTie relation ^ zs clearly reflexive and transitive. It is antisymet- 
ric [why antisymetric? by claim \H\(3)]. 

Observation 18 If J C fi ip linearly ordered by ^ i/ien J small. 
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PROOF: For each U 1 ,U 2 G B such that U\ C J % U 2 C J choose y^,^ G 
Jn(C/i\C/ 2 ). Let / = {y Ult u a :U u U 2 eBk U^J £ U 2 (lJ}. Clearly \I\ < fx. 
We claim that I is dense in J (with respect to ^, i.e. 7 has a member in every 
non empty interval of J). Suppose that x,y, z G J, x -< y -< 2. By p~3|(3) 
we find Ui,U 2 G -B such that x G £7i,y ^ Z7i, and y G t^,- 2 ^ U 2 . Consider 
yu 2 ,Ui ^ 7. Easily x -< yj/ 2 ,J7i ~< z- Thus if (x, 2;) 7^ then (x, z) fl7 ^ 0. 

Now note that each Dedekind cut of I is an restriction of at most 3 
Dedekind cuts of J (and the restriction of a Dedekind cut of J to I is a 
Dedekind cut of J). For this suppose that Yi,Y 2 ,Y 3 ,Y4 are lower parts of 
distinct Dedekind cuts of J with the same restriction to J, wlog Y\ C Y 2 C 
Y3 C I4. For i = 2, 3, 4 choose yj G If such that Y\ -< y 2 , Y 2 -< y 3 and Y 3 -< y±. 
As (1/2, 1/4) ^ we find x G (y 2 , J/4) H I. Since y 2 ^ x we get x ^ Yi and since 
£ -< 2/4 we obtain x G Y4. Consequently x distinguishes the restrictions of 
cuts determined by Y\ and Y" 4 to /. 

To finish the proof of the observation apply observation |TT] to I (which 



has essentially the same number of Dedekind cuts as J) . 
Continuation 19 (of the proof of theorem |2|) 

Now it suffices to prove that for each x G flip, i = i(x) > there is no member 
y of flip R Ni such that x, y are ^-incomparable. 

[Why? then we can divide VL ip to 11 sets such that any two in the same part 
are ^-comparable contradicting 16+18 and 8; How? By defining a function 
h : Qi P — > fx such that h{x) = h(y) =M ^ t/V?/ ^ 1. We define h\(fl ip n Ni) 
by induction on i, in the induction step let N i+ i\Ni = {x ij£ : e < fx}. Choose 
h(xi t£ ) by induction on e: for each e there are < \e\ < fx forbidden values so 
we can carry the definition.] 

So assume this fails, so we have: for some x G fli P ,i = i(x) > there is 
yo G Ni H flip which is ^-incomparable with x; so there are Uq, Vq G B such 
that x eV , x £ U , y G U , y i V . Now U* = \J{U G T : y £ U} is 
in T H Ni and x G £/* (as Vo witnesses it) but by |13](2) we know that Z7* is 
small, so it contradicts "x G flip" . This finishes the proof of theorem |2|. D| 

Concluding Remarks 20 Condition (b) of Theorem^ holds easily for fx = 
A. Still it may look restrictive, and the author was tempted to try to eliminate 
it (on such set theoretic conditions see [Sh 4%0,§6]). But instead of working 
"honestly" on this the author for this purpose proved (see [Sh 460]) that it 
follows from ZFC, and therefore can be omitted, hence 
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Conclusion 21 (Main) If A is strong limit, cfX = Kq, and T a topology 
with base B, \T\ > \B\ > A then \T\ > 2 A and thew conclusion of^(2) holds. 

Theorem 22 1. Under the assumptions of Theorem^, if the topology T 
is of the size > 2 A then there are distinct x^ G VL for r\ G U n <£j Ui<n Hi 
such that letting Z = {x v : r\ G \] n<LJ I\i <n Hi} one of the following 
occurs: 

(a) there are U v G T (i.e. open) for r\ G Tii<w Hi su °h that: 

U v n Z = {x u G Z : (3n < lg{v)){v\n = rj\n & u(n) < i](n))} 

(b) there are U v G T /or ^ G IIz<a; A*/ su °h that: 

U v <1 Z = {x„ e Z : (3n < lg(v))(v\n = rj\n k u(n) > rj(n))} 

(c) there are U v G T for r] G Yli <LJ Hi such that: 

U v n Z = {x v G Z : —*v < i]} 

2. If in addition A = Ko then we get 

© there are distinct x q G £1 for q G Q ( the rationals ) such that for 
every real r, for some (open) set U G T 

U D {x q : q G Q} = {x q : q G Q, q < r}. 

Observation 23 Suppose that there are distinct x v G Q (fort] G \J neuj Tli< n Hi) 
such that one of the following occurs: 

(d) there are U v G T for r\ G 1\i<lu Hi such that: 

U v nZ = {x u EZ:is = p"(() & hp«7? or p< V Lr](lg(p))=C]} 

(e) there are U v G T /or ^ G Il/<w yU« stic/i that: 

U v n Z = {x u e Z : v = p"(0 & hp< r/ or p<r] k r)(lg(p)) < (]} 
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(f ) there are U n G T for r\ G Wi <w Hi su °h that: 

U v n Z = {x u G Z : v = p"(0 & [-ip< T) or p<r] k T)(lg(p)) > (}}. 



Then for some distinct x' u G Ft (u G Unewj ^ e clause (c) of theorem\2^ holds. 



PROOF Let U v (for ^ G Y\i euj pi) be given by one of the clauses. For 
v ^ IL<n/^ n G u; let g{v) G Il<2n/4 be such that g{v){2l) = 0, g(v)(2l + 
1) = z/(Z) and for r\ G ILe^/-^ ^ #(??) = U;<o;5 , ( 7 ? f ( we assume that 
Pi < pi+i). Next define points x' v G Q and open sets U' as 



jjt _ jj i _ i Xg(vy{x) if we are in clause (d) 

v \ x gM~(o) if we are in clauses (e), (f) 



Then x' u , U' n examplify clause (c) of theorem |22| D|| 
PROOF 24 o/H M case A = K 

It suffices to prove |22|(2), as © implies (a). Let p = A + . By Theorem ||(2) 
and wlog \Q\ = \, \B\ < \. Let 1 = {Z C tt : \{U D Z : U E T}\ < p}, 
again it is a proper ideal on Q (but not necessarily even Ki-complete). Let 
P = {([/, V) : U CV are from T,V\U$ J}. Clearly P ^ (as (0, fi) G P), 
if for every (Z7o, C^i) G P there is £/ such that (Uq, U), (U, U\) are in P then 
we can easily get clause ©. So by renaming wlog 

(*)i (\/V eT)(V el or n\VeX). 

We try to choose by the induction on n < lj, (x n , U n ) such that 

(a) x n eU n eT 

(b) x n £ U<„ Ui 

(c) (7 n 6l and X; U n for I < n 

(d) |{yeT:(vz<7i)(z,^y)}|>/x. 
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If we succeed, {U fl {x n : n < u} : U G T} includes all subsets of the infinite 
set {x n : n < u>}, which is much more than required (in particular © holds). 

Suppose we have defined (x n , U n ) for n < m and that there is no (x m , U m ) 
satisfying (a)-(d). This means that if x G U G TflX, (Vn < m)(x n ^ U) and 
^ i U„< m Un then 

(*) 2 \{V G T : (Vn < m)(x„ £ 1/) and a; £ V}| < «. 

Let C/* = U{t/ G T n J : (Vn < m)(x n ^ U)}. As |0| < ^ = cfy we get 

(*) 3 \{V G T : (Vn < m)(z n £ V) & U* \ (V U |J U n ) ^ 0}| < u. 

n<m 

Suppose that {7* ^ X. Then, by (*)i, fi \ U* G X (as U* is open). Since (by 
clause (c)) \J n<m U n G X we find an open set ?7 such that (Vn < m)(x n U) 
and 

fi < \{v g t : v n ( |J u n u (n \ c/*)) = 1/ n ( (J u n u (n \ t/*))}| 

n<m n<m 

(this is possible by (d)). But if V n (Un<m £4 U (fl \ U*)) = U n (Un<m £4 U 
(fi \ 17*)), V^UUU* then £/* \ (V U U„< m t/„) 7^ 0, (Vn < m)(ar n £ V). 
This contradicts to (*)3. Thus U* G X. Hence (by (d)) we have 

(*) 4 /i < \{V E T : V \ U* y£ $ &i (Vn < m)(x n V)}\. 

Since \B\ < fi we find Vo G 7? such that V \ U* ^ 0, (Vn < m)(x„ ^ Vo) 
and < |{V* G T : Vo C y}|. The last condition implies that Q \ V ^ X 
and hence Vo G X (by (*)i). By the definition of U* we conclude V$ C [7* - 
a contradiction, thus proving ^ (when A = No). 

PROOF 25 o/H w/ien A > N . 

By Theorem gwlog |0| = |S| = A. Let I={iCfl: \{U(lA : U G T}| < A}, 
it is an ideal. Let X + = 7^(0) \ X. 

Observation 26 It zs enough to prove 

®i /or ever?/ F G X + and n we can find a sequence U = (U^ : ( < /i„) of 
open subsets of Q such that one of the following occurs: 
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(a) U increasing, Y n U^+i \ (/( G I + 

(b) U decreasing, Yr)U c \ U c+1 G Z+ 

(c) Ynu c \\j e #u e ei + 

(d) for some (V c , y ( : ( < //„) we nawe F n (n c <^ \ Uf<^ n ^c) e I+ > V C ' s 
and Uq 's are open, Vq C C/^ ; G F are pairwise distinct and 

(*) tfc n iVe ■ e < M = V ( n{y £ :e< = {y £ : e < (} 

(e) like (d) but 

(*)' C/ c n {y e : e < jj, n } = V c n{y £ :e<{i n } = {y £ :(<e< 

(f) /zA;e (^j ftitf 

(*)" n {Ve ■ £ < M = V ( f){y £ :e< fi n } = {y ( } 

(g) like (d) but 

(*)"' U ( n{y £ :e< fi n } = V c n{y £ :e< /i n } = {y £ : e < /i n , e ^ (} 

(h) there are V^,y^ for ( < /i n such that C are open, y^ G F are 
pairwise distinct, (U^ \ V£) fl f]^ V( G X + and 

(**) C/ c n {y £ : e < fi n } = V c n {y £ : e < //„} = {y e : e < C} 

(i) like (h) but 

(**)' C/ c n {y e : £ < //„} = F ( n {y e : e < fi n } = {y £ : C < e < //„} 

(j) like (h) but 

(**)" C/ c n {y e : £ < fi n } = V ( n{y £ :£< fi n } = {y ( } 

(k) like (h) but 

(**)'" C/ c n {y e : £ < //„} = V c f] {y £ : £ < fi n } = {y £ : ( ^ £,£ < fu n } 
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PROOF: First note that if n < m < u, Y x C Y , Y 1: Y G X + and one of 
the cases (a)-(k) of (g>i occurs for Yi,m then the same case holds for Yo,n. 
Consequently, ®i implies that for each Y G X + one of (a)-(k) occurs for Y, n 
for every n G u. Moreover, if ®i then for some x G {a, b, c, d, e, /, g, h, i, j, k} 
and Yq G X + we have 

(*) for every Y\ C Y" from X + and n G u; case (x) holds. 

If x = a, clause (a) of ^2|(1) holds. For this we inductively define open 
sets V v , V~ for 77 G U„ ew LL<n Hi such that for 77 G ]l/<n, C < /V 

1. v- c v„ (K, \ v-) n r e x+, (K,- (c+1) \ vv (c >) n y g x+ 

2. if f < /i„, +1 then C I^- (c) C Kr<c,0 C V~. (f+1) . 

Let : C < /^o) be the increasing sequence of open sets given by (a) for 
Yo, n = 0. Put V^j = U2(+i, = U2( for £ < /n . Suppose we have 
defined Ky, for lg^) < m. Given 77 G rL<m-i/^> C < Hm-i- Apply (a) for 
(K?~{c+i) \ ^V(C>) ^ ^0 an d n = m to get a sequence (f/g : £ < /i m ). Put 

<c,e> = (^+1 n K^ (c+1) ) u V v - {c) , 

Next for each r/"(C) G UnewIIi<nW choose ay (c) G (Kf<c+i) \ Kf(c+i)) n Y o- 
As the last sets are pairwise disjoint we get that x v 's are pairwise distinct. 
Moreover, if we put U v = UnGw K?rn (for 77 G Ilneu; Hi) then we have 

U r ,r\{x v :v e (J ]J A*/} = : (3n < \g{v)){v\n = 77 fa & v(n) < r){n))}. 

Similarly one can show that if x = b, clause (b) of p2|(l) holds and if x = c 
then we can get a discrete set of cardinality A hence all clauses [22](1) hold. 

Suppose now that x = d. By the induction on n we choose Y n , (U n ^, V n ^, y n ,( '■ 
C < Hn)- 

Y = Y (G X+) 

U n ,o Ki,C> Vn,c (for C < Hn) are given by (d) for Y n , 
Y n+1 = Y n n n c <^ n U nA \ U c<Mn K,c G X+. 
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For 77 G Yii<n A** ( n e u ) we ^ 

m<n 

As Vnrfn) n {y„ i? : C < Atn} = {?/n,c : C < v( n )} an d {?/n,c :(</*«} C i; C 
Y m +i C C/ m>? ,( m ) (for m < n) we get 

n K,C : C < M = {?/n,C : C < ^WL 

W^n{y m , c : C < A*™} C £/m,«(m) n {2/m,C : C < A^m} C {y m>c : ( < T](m)} (for m < n). 
Now for 77 G IIn<w A*n we define = Uz< w Wm|-j- Then for each n, W v n{y n ^ : 
C < /i n } = {Vn,c '■ C < ? ?( n )}- By renaming this implies clause (a) of |2"2"|(1). 

[For 7/ G UlKnVl let X V = Vn+1MV)+1> where 7^) = AC X ^(0) +A i n^ 1 X ^(1) + 

/i™~ 2 x 77(2) + . . . + /i n x 7?(n — 1) + 77(71). Note: is the Z-th ordinal power 
of /i n . For 77 G Ai« let 7(77) = 0>(r/f 1)^7(77^)" ... and let £/„ = W^ v ).} 

For x = e we similarly get clause (b) of |22"|(1). For x = f we similarly get 
a discrete set of cardinality A so all clauses of 22(1) hold. The case x — g 
corresponds to the clause (c) of |2~2"1(1). 

Suppose now that x = h. By induction on n we define Y v , U v , V v and x n 
for 77 G YliKnUi: 

Y() = Y, 

U v~(0i V v~(C)i x v'(0 are u O V OVC g iven b y tne clause (h) for Y v , fi n+1 , 

Y v~(0 = ( U v~(0 \ V v"(0) n ^Vc V v'(0- 

For 77 G rin< w Ai« Put C/^ = {ji <ul V vl i. Then 

E/Jn{z„ : 1/ G (J JJ jz,} = {x v : v = p"(Q & hp<r/ or p<r/ & r/(lg(p)) < (]} 

l<n 

witnessing case (e) of |2~2|(1). 

If x — % then we similarly get case (f) and if x — j we get (d). Lastly 
x = k implies the case (c) of |22|(1). CO 

Claim 27 If k < X, (Z$ : ( < k) is a partition of ft, then for some countable 
w* C k, for every infinite w C w* , \J^ ew X. 

PROOF: Otherwise there are V C [nf and (T w : w e V), T w C T, 
\T W \ < A such that for every w* G [k] h ° and f/eT, for some ttj C w*, w G P 

and 7 6 T m we have £7 n (U f eu> ^c) = ^ n i^Cew ^c)- Let {^C : C < A } list 
UjX : w eV} (note that since « < A also |[k]- h °| = < A). We claim 
that there is U G T such that for every £ < A there are a, /3 G f2 for which: 
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(a) aeU <^ /3£U 

(b) (VC<0(«ef/ c ^ /3eU c ) 

(c) (ye<K)(aeZ £ ^ (3eZ £ ) 

Indeed, to find such U consider equivalence relations (for £ < A) deter- 
mined by (b) and (c), i.e. for a,j3 G Q: 

a E^ (3 if and only if 

(VC < £)(« EU C ^ (3eU c ) and 
(Ve < /c)(a G Z £ /3 G Z e ). 

The relation E 1 ^ has < 2'^' +K < A equivalence classes. Consequently for each 

\{V G T : V is a union of ^-equivalence classes }| < A. 

As \T\ > A we find a nonempty open set [/ which for no £ < A is a union of 
^-equivalence classes. This U is as needed. 

Now let (a n , P n ) be a pair satisfying (a)-(c) for £ = A n and let 

{a n , j3 n } C Z^ n . Then u>* = {£ n : n < tu}, C/ contradict the choice of V and 
(T w : w G P). 

PROOF 28 0/(8)1: 

For the notational simplicity we assume that K = Q. Let I? = \J n<UJ B n , 
\B n \ < A, G -B . 

As in the proof of claim [| wlog for every x ^ y from f2 we have 
\{U eT:xeU ^ y£U}\>\. 

Let y^ E Q for £ < /i n+ 6 be pairwise distinct. For each ( < £ < /i n+ 6 there 

is e = e(C,£) G {C,£} such that 7& d ^ f {{7 G T : {y c ,^} n U = {y e }} has 
cardinality > A. For each C/ G Tj^ there is V[I7] G B, y e G V[C7] C 17. As 
|77| < A for some V£g G B we have that the set 

7^ = {£/ G T : {y c , n U = {y £ } and y £ G l£ £ C £/} 

has cardinality > A. For U G T let fu, gu be functions such that: 
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1- fu '■ > gu '■ /in+6 > B, 

2. ^(e) =omy B £U, 

3. if y £ 6 U then y £ G ^(e) C U, 

4. /{/(e) = mm{n G u : ^(e) G fin}- 

For each £ < £ < /i n+ 6 we find : /x n+6 — > c<j such that the set 

I'U = {Ue : f v = f u } 

has the cardinality > A. By Erdos-Rado theorem we may assume that for 
each ( < £ < fi n+ 5, e < /i n+ 5 the value of /f,g(e) depends on relations 
between £, £ and e only. Consequently for some n* < u, if e < /x n +5, ^ £ 
C < £ < /i n +5 then <7t/(e) G _B n *. As \B n * | < A we find (for each ( < £ < ^+5) 
a function : fi n+ Q — > B n * such that the set 

Tit = {UE T 2 U : 9u = g u } 

is of the size > A. Let 

e<fi n +5 

Clearly 

(*) ^c,C Q U u ,U a \V u £l,U u n{y c ,yt} = V u n{y c ,y^} = {y e (C,£)} and 

(**) H {y s : 5 < fi n+5 } = n{y s : 5 < AWs}- 

Let T\ = {V^, : C < £ < AV-1-5}, so |Ti| < A. Define a two place relation 
Etx on f2: 

x£ Tl y iff (W G TO (a; eU ^ y eU). 

Clearly .S^ is an equivalence relation with < 2' Tl ' < A equivalence classes. 
Hence by claim ^ for each £ < £ < /i n+ 5, for some o;-sequence of Er ± - 
equivalence classes (A^^ n : n < to) we have: 

^4c,C,™ — ^C,£ \ ^C,£ anc ^ ^ or eacn infinite w C. u, \J A^ >n ^ X. 
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By Erdos-Rado theorem, wlog for Ci < C2 < < A*n+4 the truth 

values of MCi,C 2 ) = Ci", G VW» e tW» £ *W> 

"^d,C 2 ,n C V^ 1)6 ", "A Cl;C2)n = A Cl)C2im ", "A CliC2) „ = A 6if2im " depend just on 
the order and equalities among Cb C2J £b £2 (and of course n, m). 

As each infinite union \J neu) A^^^ n is large, wlog those truth values also 
does not depend on n (for the last one we mean "A^^ 2)n = A^^"). Note: 

if ^l,2,n — ^3,4,m then Al,2,n = ^3,4,n = ^l,2,m- 

Now, -A^^ is either included in L^ 1; ^ 2 or is disjoint from it (uniformly for 
n); similarly for V^ 2 . 

Case A : A 3An n C/i )2 = 
Let [/£ = Ug<f U^z+i- Then ([/£ : C < A*n) is an increasing sequence of open 
sets and \J neuJ A 2 ^ +2 ^ +3<n ^ C^+i \ Uj-, which witnesses that the last set is in 
J + . Thus we get clause (a). 

Case B : A 1Xn H U 3A = 
Let U(- = Uf<g< / i n U2£ t 2£+i- Then ([/£ : ( < /i n ) is a decreasing sequence of 
open sets and \J neui A 2 ^2C+i,n QU'(-\ U'^ +1 . Consequently we get clause (b). 

Thus we have to consider the case 

M,2,n Q U 3A and A 3An C U 1>2 

only. So we assume this. 

Case C : A 1Xn n V 3A = 0, A 3An n Vi )2 = 
Let [/£ = f/2C,2C+i j — ^2C,2C+i- 

subcase CI: yi G C/ 3;4 , y 5 G C/ 3j4 

Then let ^ is the unique member of {y 2 c,2/2C+i} \ {l/e(2C,2C+i)}- 

By (**) we easily get that ([/£, V{, y'^ : ( < //„) witnesses the clause (g). 

subcase C2: either ^ ^ U 3A or y 5 ^ C/ 3i4 

Then we put y'^ = y £ (2C,2C+i) and we get one of the cases (d), (e) or (f). 

Case D : A x ^ n C ^ 3;4 , A 3;4 , n fl ^ 1)2 = 
We let E/£ = U{^,2C+i 't < (}■ Thus U' c increases with C and U' c+1 \ U' c 
includes Unew ^2C,2C+i,n- Thus clause (a) holds. 

Case E : A 1)2 , n H V 3A = 0, A 3i4 ,„ C V 1<2 
Let [/£ = U{^2£,2£+i : £ > C}- Then [/£ decrease with £ and the clause (b) 
holds. 

Case F : A lj2 , n C \/ 3)4 , A 3j4jn C V h2 
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Let U' c = f/ 2 c,2C+i, VI = Vacx+i- If Vu 2/5 e tnen we P ut v'c e {v*b 2/ac+i}\ 
{y £ (2(,2(+i)} and we get case (k). Otherwise we put y£ = y e (2C,2C+i) and we 
obtain one of the cases (h), (i) or (j). 

Concluding Remarks 29 1. Assume that a topology T on fl with a base 
B and \, (p n : n E to) are as before (fi n regular for simplicity). If 

(*) x v Ett for v E Un G ^ Ui <n Hi and U v ET forr] e U n& > Hn and 
(**) if ' n < uj , v E Il/<n/ i « an d V UkwHi then for some k, 

W)(V' eHfii&r ] '\k = r ] \k Urf n {x u } = U v fl 

T/ien we can find S C U„<u, IL<n A*i anc? ■ V,^ ^ Ui <n Hi H 

5 /or some n) and ({7* : 77 G lim 5) (where \\mS = {77 G ]li<a)/ jt i : 
(V/ <w)(()flGS)}j suc/i i/iai 

(a) () £ S , S is closed under initial segments and 

77 G S 1 & n = lgrj =>- (Eta) (77" (a) G 5) 

and /or some infinite w C w, /or ei>en/ n < uo and 77 G lim 5 iue 
/lave: 

77 G w (3- 2 a < /i n )(r]*(a) G 5) -<=>- (3 Mn a < fi n )(r]"(a) G S 1 ). 

(b) i/ p, f G Ui <n Hi n S and v <r] E S D Ukuj Hi t hen U* H {x p } = 

n {x p }, 

(c) /or 77 G lim S, [/* fl {x p : p E S} = D {x p : p E S}. 



2. So in Theorem\2Q, the case (c) can be further described. 

3. We can consider basic forms for any analytic families of subsets of A 
(then we have more cases; as in 23 and ®i of 26). 
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